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fiTSTEU ABD MRZBQD FOR lAPFZllG 
nr & XAUk BSCORDZSO DISK DRZVB 

ads inveaticm relates in general to data recording disk drives, 
and in particular to skip-sector mwlng in such diak drives. 

Central to the magnetic disk drive is the use of a data recording 
disk having a magnetizable layer on its surface. Digital data is 
recorded on the disk in the form of magnetic transitions spaced closely 
together. In loodern disk drives in particular, recording densities both 
in tenns of radial tracks per inch and linear density along a track have 
reached a level vhich creates eactreaae sensitivity to imperfections known 
as aedia defects in the magnetic recording layer which result in porticms 
of the layer becoming unacceptable for use in recording the magnetic 
transitions. Media defects may be small, that is affecting only a small 
number of transitions on a small number of tracks, or large, affecting 
many transitions across multiple tracks. However, as recording densities 
increase even tiny media defects may impact many transitiona across maiy 
tracks • 

In the prior art, the classical method for dealing with media 
defects is called a format operation, in wbic^ surface analysis testing 
(SAT) data is used to effectively map defects found during SAT at the 
factory out of the disk drive. The format operation generally designates 
bad sectors and also designates some good sectors as spares so that they 
may later be used if additional good sectors become bad during operation 
of the disk drive. During the format i^ration an ID field is written 
onto the disk prior to each data sector. The ID field contains specific 
information concerning the data sector ^ah±ch follows it, including a 
logical block address CLBA) or a cylinder, head, sector (CHS) entry, 
either of which can be used during operation to tinambiguously identify 
the succeeding data sector. Also included in the ID field are bit flags 
which indicate whether the data sector is a reserved (spare) sector or a 
bad data sector. At the end of the format operation, all information 
regarding good sectors, bad sectors, and spare sectors is known to the 
disk drive, and can be queried by scanning the entire set of sector IDs 
written on the disk. 

In a typical prior art disk drive the translation f rcan an ISA to a 
CHS is accomplished by direct mapping. Such a mapping is shown in prior 
art Fig. la, where IjBA entries designated as 112 are mapped through XiBA 
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to CHS block 110 to produce CES entries designated as 114 « *Ehie mapping 
typically niAkss use o£ several assungptionst first, that the data sectors 
are groi;qped according to cylinders or trades; second, that eadi group of 
data sectors contains a fixed nuntoer of good data sectors; and third, 
5 that the number of skip sectors (either defect or spare) in each groo^ is 

fixed. 

Many modem disk drives use a concept known as zone bit recording 
(2BR) in which the disk surface is divided into radial zones and the data 

10 is recorded at a differm.t data rate in each zone, ^s coneq;>t is well 

known in the art. The addition of zones requires expansion of the 
cylinder, head, sector identification scheme to a zone, cylinder, head, 
sector (ZGBS) schCTe. Disk drives Implementing zone bit recording 
typically use a table containing a set of zone entries, one for each 

15 zone, each entry containing the starting LBA for the zone represented by 

the entry, the number of good data sectors per group (^ere a group is 
some fixed unit such as a track or cylinder), the mmiber of slcip data 
sectors per group, the nuzober of data sectors per track, and starting 
cylinder of the group. In suc^ an inplementationi a search for given LBA 

20 singly re<juireB locating the appropriate zone entry in the table. Thus, 

if the groiip is defined as a cylinder, the zone table can easily be used 
to determine an IiBA offset, a cylinder offset, a track offset, a head, a 
sector, and a cylinder. Alternatively, if the group is defined as a 
track, the table can easily be used to determine an liBA offset, a track 

25 offset, a sector, a cylinder, and a head. Thus, regardless of the group 

definition, the ZiBA leads readily to a pl^sical disk location. Once the 
disk drive con\pletes the required seek operation to the cylinder and head 
identified, the drive formatter scans for either the desired LBA or the 
desired sector by examining the ID field of each data sector as it passes 

30 under the head. Whbh the appropriate data sector is found, the data is 

transferred and the operation is oo^plete. 

As is apparent from the above description, the LBA to ZCBS mailing 
technique translates from an LBA to a first possible ZCHS. Scanning of 

35 IDs must thereafter be undertaken in order to locate the sought-after 

ZCHS or X«BA. In fact, in some cases an extensive search may be required 
in order to locate the sought after sector starting from the locatim 
produced the ZCBS mapping. At minimum, this search involves the 
reading of multiple ID fields, and in saaooe cases may include reseeking to 

40 other heads or cylinders to find the required LBA. OThis may occur DAiere 

a defect has caused an LBA to map to a ZCHS on a distant portion of the 



disk drivo, or whore a sought-after LBA naps to a ZCES vAiich would be 
near the end of a track but for a single defect or relatively small 
number of defects which causes it to 2aap to a ZCBS on the nesct or another 
nearby track tAiich nonetheless requires a head switdh or a cylinder seek. 
The result o£ the added seek, is a performance penalty coupled with a 
power consuiqptlOT penalty due to the added time spent seeking and reading 
ID fields. This penalty, coupled with the large number of sectors which 
may be affected by a defect in highly dense modem drives, can make skip 
sector handling a significant issue in overall drive performance. 

Another strategy which has been used in recent years to increase 
the capacity of disk drives is known as the no- ID foxmat. This format is 
taught by Hetzler in co-pending US patent application 07/727,680, filed 
July 10, 1991. Ho-ZD disk drives use servo sectors in cconbination with a 
defect map to identify data sectors and thereby completely eliminate the 
use of ID regions. The no«ID skip-sector mapping concept is illustrated 
in prior art Pig. lb in which an LBA input at 126 enters LBA to PBA 
conversim block 120. LBA to PBA conversion block 120 refers to a defect 
map table designated as 124 via interface 130. For perfozmanoe reasons 
defect map table 124 is typically held in RAM storage. As disclosed in 
the aforementioned HetKler ^plication, the defect map table is coioprised 
of a series of five byte entries which represent the defect infoxnation. 
Conqpleting prior art Fig. lb, the output PBA is communicated via 
interface 128 to PBA-to-cylinder, head, sector (CHS) conversion block 
122, where additional function produces a pt^sical CBS value which is 
further tranmitted via interface 132 to electronics (not shown) which 
proceed to position the recording head. 

While the aforementioned Hetzler approach solves the problem of 
locating defect information in the absence of data ID fields, it incurs 
two drawbacks. First, in requiring at least five bytes per entry to 
stwe the defect information, the approach is RAH intensive. Second, 
its performance is based m a binary search of three or four byte entries 

a very slow process when implemented on an eight or sixteen bit 
micrpprocesBor. 

One way to inprcve upon the above approach is to use a table which 
contains only a three or four byte entry for each skip sector. This may 
be accon^lished by listing the skip PBAs sequentially rather than listing 
skip LBAs and offsets; thereby a savings of two bytes per entry is 
realized. However, this approacih occurs an added drawback of its own — 



while it requlTM only three to four hytes of RAH per skip sector, it 
also requires an iterative search algorithm whose perfoananee is 
unacceptable in modern disk drives. 

Aa additional problem that arises in high capacity disk drives 
involves the second category of skip sectors described above ~ spares, 
in general, in the prior art it is assumed that there is a fixed number 
of good sectors per group across each disk of a disk drive- However, for 
disks yAkioh outperform the assumed number of bad sectors, significant 
waste of storage space may occur due to this over sparing. 

A closer examination of the oversparing problem reveals that it 
results from two statistical assunqptions . First, in many disk drive 
designs it is assumed that the probability of a •grown" defect ~ that 
is, a defect not found during surface analysis testing (SAT) but which is 
revealed during drive use ~ is the same as the probabili^ of a defect 
during SAP, In fact, however, grown defects are much less likely to 
occur after SAT is coo^leted. Second^ it is typically assumed that 
there is a fixed number of skip sectors per group. As a result of this 
assun5>tion. ^ahen yield decreases spare allotment must bs increased. This 
effect is multiplied by the number of groups, causing vAi^t is in effect a 
worse case assumption to be propagated over scores of good groups. In a 
typical modem disk drive this may involve a multiplication factor of 
over 3,000, a nunO^er which will ccmtinue to grow as track pitch continues 
to increase. 

A further drawback associated with sparing as typically used in the 
prior art cirises when spares are actually brought into service, ^e 
usual approach is to have a pool of spares gathered together in certain 
tracks and available for use across the disk drive. However, if cob of 
these spares must be brou^t into service due to a grown defect, a 
significant performance penally may result each time the spare sector is 
referred to in operation. The performance penalty results ^en the 
system, v^ch is otherwise reading along sequential sectors on a track, 
is required to perform a seek operation to a different cylinder or a 
different head in order to access the data on the spared-in sector. This 
operation can in fact require many multiples of the amount of time 
required to perform an access operation on a sequentially available data 
sector. 



Accordingly there has heretofore existed an unmet need in the 
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art for a skip sector mapping technique which achieves satisfactory 
performance and requires minimal storage. There has further existed such 
an unmet need for a technique which can effectively provide sparing 
without wasting disk space and without incurring a significant 
5 performance penalty upon activation of a spare, 

The invention provides apparatus and methods as set out in the 
attached claims. More particularly, a data recording disk drive is 
provided with a system and method for making logical block addresses 

10 into disk drive physical block addresses, for further mapping into zone, 

cylinder, head, and sector locations, A logical block address (LBA) is 
numbered from zero to M where H is the total number of blocks (sectors) 
available for customer and/or system use. A physical block address (PBA) 
is defined to include all sectors numbered from zero to M where M is 

15 greater than N and where M represents the total number of sectors 

available on the disk drive. The physical storage space represented by 
the total number of M PBAs in the disk drive identifies all LBAs as well 
as all skip sectors. 
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Two mapping tables are provided for use in translating LBAs to 
PBAs. The first mapping table contains entries for virtual tracks 
defined to grot^ together LBAs having shared high order bits. The 
entries themselves are pointers to index locations in the second mapping 
table; each index location identifies a group of sectors located on the 
track corresponding to the index location. The second mapping table 
contains entries for skip sectors (both defective and spare) . The 
entries are arranged in numerical order, and contain only the low order 
ISA bits corresponding to the skip sectors. To map a given LBA, a mask 
is used to select the high order bits ^ch make up the virtual track 
nuniber. The virtual track number of the LBA is used to select an entry 
in the first table, which in turn provides an index to a search start 
point in the second table. Commencing with the search start point, the 
second table is searched in increasing numerical order using the low 
order bits of the LBA until a larger entry is found (corresponding to a 
sector beyond the laA) . An index point up to (but not including) the 
final searched entry is then added to th© LBA to provide the PBA. By 
removing the shared high order bits from the second (skip sector) table, 
its storage requirement is significantly reduced; since the search 
involves smaller entries, its execution speed is significantly increased. 
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h preferred £eatnire o£ an eznbodixaent o£ the invention is a third 
table which ineludes an entry oorreeponding to eadh antzy in the skip 
sector table. Each entry indicates whether the corresponding skip sector 
is a defective sector or a spare sector. !niis Information is used hy a 
fxirther feature of the invention to remove data sectors from service When 
they became defective during operation of the disk drive- Using the 
third table, the closest spare sector to the failed sector is located. 
This spare may then be removed from the skip sector table and an entry 
added to the skip sector table for the failed sector. A still further 
preferred feature of an entodiment of the invrotion is the use of overlap 
between the ISh bits used to identify the virtual tracks and those used 
in the skip sector table* The overUj^ing bits allow the skip sector 
table to differentiate neighboring tracks from one another, thus reducing 
and in some cases eliminating the need to refer to the first mapping 
table. This in turn further improves the performance of the disk drive. 

An embodiment of the invention will now be described, fay way of 
exan^le only, with reference to the acoanipaiiying drawings, ^diereint 

Fig. la is a block diagram illustrating a prior art sector 
conversion process; 

Fig. lb is a block diagram illustrating a prior art sector 
conversion process using a defect map; 

Fig. 2 is a schematic diagram illustrating a fixed block 
architecture disk drive; 

Fig. 3a is a schematic diagram illustrating a segment subdivision 
of a data recording track; 

Fig. 3b is a scdimatic diagram illustrating a track format with a 

stub; 

Fig. 4 is a block diagram illustrating a hardware embodiment of the 
servo functions; 

Fig, 5 is a block diagram illustrating the storage eaoiponents used 
to cc»^te data sect(^ locations; 



Fig. 6 is a flowchart illustrating servo^modulo computationBi 



Fig. 7 is Q block diagr«ua illustratixig a hardware embodinent o£ a 
servo-^modulo counter; 

Fig. 8 is a scbmatic diagram illustrating a staggered sector servo 
written disk drive; 

Fig. 9 is a schematic diagram Illustrating an ItBA to FBA mapping 
architecture; 

Pig. 10 is a flow chart illustrating LBA to PBA conversion 
coi^putations ; 

Fig. 11 is a memory map table illustrating zone conversion storage 
coo^nents ; 

Fig. 12 is a flow chart illustrating PBA to zone, cylinder, head, 
sector computations. 

z« aector architectuge 

Shown in Fig. 2 is a disk drive, ^e disk drive is formatted using 
a fixed block architecture with sector servo and zone-bit recording. The 
disk drive, designated generally as 202, includes data recording disk 
204, actuator arm 206, data recording transducer 208 (also called a 
recording head], voice coil iiK>tor 210, servo electronics 212, read/write 
electronics 213, interface electronics 214, formatter electronics 215, 
microprocessor 216 and RAM 217. Data recording disk 204 includes center 
of rotation 211, and is divided for head positioning purposes into a set 
of radially spaced tracks, one of Which is shown at 218. The tracks are 
grouped radially into a nuxnber of zones, three of which are shown as 251, 
252 and 253. The disk contains a plurality of servo sectors 220, which 
extend across the tracks in a generally radial direction. Bach track has 
a reference index 221. Within eadb zone, the tracks are also 
circumferentially divided into a number of data sectors 254. As will be 
discussed hereafter, the data sectors contain no sector ID fields. In 
accordance with the normal meaning of "fixed block architecture", all 
data sectors are substantially the same size, expressed in bytes of data. 
However, it should be noted that the present invention may easily be 
adapted to tolerate some variation in data sector size, such as from 512 
bytes per sector to 520 bytes per sector, in the event suoh a 
configuration was desirable for a particular implementation. The nuadber 
of data sectors per track varies from eooe to zone, and soine of the data 
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sectors do not begin inooedlately following a servo sector. Further, some 
of the data sectors are split fay servo sectors. If the disk drive has 
multiple heads, then the set o£ trades which are at the same radius oa 
all surfaces is referred to as a "qylinder" . 

Keod/mrite electronics 213 receives signals from transducer 208, 
passes servo information to servo electronics 212, and passes data 
signals to formatter 215. Servo electronics 212 uses the servo 
information to produce a current at 240 ^ioh drives voice coil motor 210 
to position recording transducer 208. Interface electronics 214 
oconmunicates with a host ^stem (not shown) over interface 262, passing 
data and cotmnand information. Interface electronics 214 also 
CGBimunicates with fotmatter 215 over interface 264. Microprocessor 216 
communicates with the various other electronics over interface 270. 

In the operation of disk drive 202, interface electronics 214 
receives a request tor reading or writing data sectors over interface 
262. Fbxmatter electronics 215 receives a list of requested data sectors 
from interface electronics 214 and cmverts them into zone, cylinder, 
head and data sector numbers which uniquely identify the location of the 
desired data sectors, ^e head and cylinder infozznation are passed to 
servo electronics 212, which is responsible for positioning recording 
head 208 over the appropriate data sector on the appropriate cylinder. 
If the cylinder number pirovided to servo electronics 212 is not the same 
as the track number over which reeoirding head 208 is presently 
positioned, servo electronics 212 first executes a seek operation in 
order to reposition recording head 208 over the appropriate cylinder. 

Once servo electronics 212 has positioned recording head 208 over 
the appropriate cylinder, servo electronics 212 begins executing sector 
eooKputations in order to locate and identic the desired data sector. As 
servo sectors 220 pass under recording head 208, the no-ID approach 
described in aforementioned US patent application 07/727,680 is used to 
identify each servo sector. In brief, an index mark identifies the first 
servo sector, on address mark locates subsequent servo sectors, and a 
count of address marks uniquely identifies each servo sector. Additional 
information, ^ich is described in greater detail below, is maintained in 
association with servo electronics 212 and formatter electronics 215 and 
is used to determine whether the present servo sector splits a data 
sector or whether a new data sector starts immediately following the 
present servo sector. Further information is maintained in servo 
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electronics 212 and formatter electronics 215 which identifies the 
location of (or the distance to) the start of the next data sector from 
the present servo sector. Still further information is jnaintained which 
identifies the location of (or the distance to) any additional data 
5 sectors which begin before the next subsequent servo sector. Still 

further infmnatlon identifies the nuiiA}er of the data sector from the 
index nark. This information is used to allow formatter electronics 215 
to coziq;>are the data sector number passing under the recording head with 
the list of sectors received from interface electronics 214. 

10 

Shown in Fig« 3a is a detailed schematic diagram of the sector 
architecture for an exeaplary track from a data recording disk. A 
portion of a track is shown as 302, containing segment 304* Segment 304 
is subdivided into a plurali^ of data regions^ 306, 308 and 309. ThB 

15 data regions are separated from one another by servo sectors 310, 312, 

and 314. Segment 304 also includes a plurality of data sectors labeled 
Dl through D5. Finally, each data sector is made up of one or more data 
sections, labeled 320, 322, 324, 326, 328, 330 and 332. Iiogically, a 
segment is the set of servo sectors and data sectors having a unique 

20 spatial relationship between the sectors. %e format for a track nay 

then be produced fay repeating the segment. A data region is the space 
between adjacent servo sectors. A data sector is the smallest 
individually addressable unit of user data^ independently readable and 
writable. Finally, a data section is a contiguous portion of a data 

25 sector, not interrt^ted by a servo sector. 

The exezoplary track of Fig. 3a cratains a nuniber of data sectors 
and a nuxnber of servo sectors, not necessarily equal. Note that servo 
sector 316 is not part of the segment since data sector D5 ends just 
30 prior to servo sector 316. Each data region contains a number of data 

sectors, some of vdiich may be split by servo sectors. For exanqple, 
region 306 contains the entire data sector Dl (section 320), and only a 
portion of data sector D2 (section 322) . Likewise, data sector D2 is 
split by servo sector 312 into secticms 322 and 324. 

35 

Also shown in Fig* 3a are details of the contents of servo sector 
310. Write-to-read recovery and speed conipensation field 342 is used to 
allow the read/write electronics to switch from a data writing operation 
to a servo reading aeration, and to allow for fluctuations in the disk 
40 rotational speed. Address mark field 344 precisely identifies a specific 

position within the servo sector which is used as a timing reference. 
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Position field 346 contains the actual servo infMmtian used to position 
the head, typically including a positicm error signal and other 
infcMMtion such as a track nuniber (track ID or TID), index value, servo 
sector nuiriber [or any portion thereof) and head nunber [or any portion 
thereof) . Servo pad field 348 allows for the electronics to switch from 
reading servo to writing or reading data, as well as for disk rotational 
speed variations. 

Also shown in Pig. 3a are details of the contents of data secti<m 
332, which contains a full data sector DS. VCO sync field 3S2 permits 
the read/write electronics to enable the voltage ecmtrolled oscillator 
{also known as a phase locked lopp) to obtain prefer phase lock for 
reading the data. Data and BCC field 354 contains the user data and 
error correction information. Data pad field 356 allows for differences 
in processing time for reading and writing data, as well as for flushing 
any encoder /decoder, and for disk rotational speed variations • It also 
provides sufficient time for the electronics to prepare for operating on 
the following servo or data sector. 

Also shown in Pig. 3a is a detailed view of split data sector D2, 
labeled 360. Two additional fields are typically required when a data 
sector is split by a servo sector t split pad 364 and a VCO resync 368. 
Pield 322 shows a portion of data sector D2 prior to. servo sector 312. 
:^lit pad field 364 allows for the electronics to internet the reading 
or writing of data in a manner well known in the art- Servo sector 312 
is followed by VCO resync field 368, which is used to restore the system 
to allow for continuation of the read or write operation- Finally, a 
portion of data section D2 following servo sector 312 is shown at 324. 
Note that split pad field 364 nay be the seooe wmiber of bytes in length 
as data pad field 356, or it nay be different. Also, VCO resync field 
368 may be Identical in content to VCO sync field 352, but this is not 
required. More capacity may be acOxieved by malcing fields 364 and 368 
shorter than their counterparts 352 and 356; methods for achieving this 
benefit are discussed in the i^ior art. 

For any given data recording disk drive, there is a fixed number of 
servo sectors per track (hereinafter designated as ^ throughout the 
disk. Also, for each zone there is a fixed nuaaber of data sectors on 
each track (hereinafter designated as Ifl • If If is not a multiple of N, 
then some of the data sectors will be split hy servo sectors. rEhe split 
portions of each data sector are denoted as sections. Further, the first 
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section belonging to a data sector is called the primary section and any 
remaining sections are called secondary sections. Since all data sectors 
on a track have the same number of bytes, and since the servo sectors are 
equally spaced, there will be a limited nunber of unique data sections on 
the disk drive* ^e set of data sectors and servo sectors which defines 
one period of the unique pattern of data sections is called a segment. 
The number of data sections in a segment (hereinafter designated as nss) 
is given by: 

nsf-ffifA-l 

M 

where — represents the reduced fraction of . 
H N 



Since m and n represent the numerator and denominator of the 
reduced fraction of the ratio of the nuinber of data sectors per track to 
the number of servo sectors per track, it is ^parent that there are n 
servo sectors and m data sectors in a segment • For exemplary segment 304 
shown in Fig. 3a, n « 3, m « S, nss ^ 7, N ^ B^, M ^ 140, and nst (the 
number of segments per track) s 28. It is to be noted that in accordance 
with the no- ID sector architecture, neither the servo sectors nor the 
data sectors include data ID fields. Instead, the information necessary 
to identify data sector numbers and data sector locations is provided in 
servo sectors 310, 312, 314, etc. and in electronic storage accessible to 
the servo electronics, as will be described in greater detail below. 

It should be noted that the choice of the segment configuration is 
flexible. For example, the entire track could be defined as a segment. 
In some circumstances, this may be the natural choice, such as when M and 
N are relatively prime, resulting in m b H and n » if . However, nothing 

precludes choosing <S to be an integer multiple of the reduced fraction. 

Moreover, there are cases where the above analysis on the ratio of the 
number of servo sectors to the nuxober of data sectors is not the 
preferred choice for defining a segment. This can occur when a space is 
left at the end of a track, vdiere the last data sector on the track ends 
substantiedly prior to the end of the track. Such a case is illustrated 
in Fig. 3b. The track is designated 380, and ccmtains 7 servo sectors 
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384. Tharc are 11 data sectors^ DSl througii DSll. Note that data sector 
DSll ends prior to the end of tracsk 380 « The remaining space is sttib 
385 y ^Aiicb c<mtaing no xiser data since it is shorter than a data sector. 
In this exanple, 20^ » 7 and if » 11« which from the above analysis would 
lead to a segment size of n = 7 and m = 11» However, Fig 3b illustrates 
a second possibility. The unique spatial relationship between the servo 
sectors and data sectors is achieved with n » 3 and m ^ S, This choice 
results in two full segments, 381 and 382, and one partial segmmit 383. 
nie disk drive need only know the total nuaber of data sectors on the 
track to handle the partial segment. Once the data sector number has 
reached the maximum value, the drive will wait until the next servo 
sector, which resets the data sector counter to the first data sector 
number. It is to be noted that a track foimat having ntultiple stubs may 
be selected, including stubs located within tracks as well as at their 
ends. In any event, an advantage may in some eases be achieved in the 
presence of stubs hy redefining the region using a smaller segment sise 
since this in turn decreases the amount of memory required to store the 
format information. 

ZI. Formatter and Servo glectroaios 

Fig 4. is a schematic diagram of the preferred CTbodiment of the 
servo and formatter electronics used to locate and identify data sectors. 
Servo electronics . 212 includes ad^ess mark (AK) detector and track 
number (TID) decoder 412, servo sector counter 414, safety logic 416, 
actiiator position control logic 418, timing generation logic 420 r sector 
pulse generation logic 421 and format table 422. Formatter electronics 
215 includes defect map table 450, data sector identifier 454, logical 
block address (LBA) to physical block address (PBA) converter 456, PBA to 
zone, cylinder, head and data sector (ZCHS) converter 458 and control 
function 476. 

In operation, formatter 212 receives a request for a read or write 
operation on a list of data sectors 264. The sectors are identified hy 
their LBAs, The LBA list is converted to a PBA list by converter 456 
using defect information 460, 'ttie PBA list 468 is converted to a list of 
physical ZCK5. Both of these conversions processed are discussed fully 
in section VI below. The cylinder and head values 466 (C and B) are 
passed to actuator position c«itrol logic 418 to affect a seek. Acttiator 
position cmtrol logic 418 functions in a manner known in the art. Zone 
and sectoc values 464 (2 and S) are passed to data sector identifier 454 
and to servo electronics 212. Additionally, servo electronics 212 
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receives serro information 2SS from the read/write electronics. AM 
detector 412 detects the servo address mark, and signals address xnark 
found (AMP) at 432. This signal is passed to timing logic 420, trtiich 
generates the timing signals necessary for operation of servo electronics 
212. AHF 432 is also passed to servo sectw counter 414. In addition, 
AM detector 412 decodes the TID information, including cylinder (track) 
number, servo index, servo sector number and head number. Index signal 
433 is used to reset servo sector counter 414, and the counter is 
incremented by AMP signal 432 at each subsequent servo. In this manner, 
the servo sector counter will always output the current servo sector 
number at 436. Safety logic 416 receives decoded TID infozination 430, 
and servo sector nuniber 436. This logic performs various safety tests to 
ensure the proper operation of the servo electronics. Its functions 
include ccn^aring the generated servo sector number 436 with any servo 
sector number information in the TID (including index) and processing any 
error handling infonnation in the TID. Error information, along with the 
cylinder and head number, are output at 438. Actuator position control 
418 cGs^pares the cylinder and head values 438 with the target values 466, 
and acts upon any errors. Sector pulse logic 421 uses servo sector 
nuxhber 436 to generate the address for format table 422, retrieving 
segment information 440 for the sone (described in detail below) . Sector 
pulse logic 421 also contains three counters: a sync counter, a data 
counter, and a pad counter. Each of these counters is used to count byte 
clocks diiring the various fields in the format, whereby the data sectors 
are located and identified. Sector pulse logic 421 is thereby able to 
identify both the starting locatim and the data sector number of the 
data sector about to pass under recording head 208. Aie current data 
sector number 442 is sent to formatter electronics 215, and a start of 
data sector pulse 444 is sent when the start of a data sector is under 
the head, enabling the formatter to perform functions with zero latency. 
Upon receipt of sector piase 444, data sector identifier 454 compares the 
current data sector number 442 to the list of ZCHS values 464. If a 
match is found, this informati«i is passed via 470 to control function 
logic 476, at ^ich point the data sectcnr is fiirther processed in 
accordance with methods known in the prior art. 

Mth reference to the fields described above, it is to be noted 
that many alternative configurations exist v^ioh would accomplish the 
same purpose. For instance, the LBA may be replaced with any logical 
identifier, ^le the ZCHS may be replaced with az^ value or combination 
of values identifying a unique sector number. ThB cosbination of the 
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above electronics and microcode in microprocessor 216 is able to detect 
and act cm any errors discovered between the target ZCES values and the 
detected values. Ibis provides the disk drive with a high degree of 
reliability, even in the absence o£ data ID fields. For exanple, if a 
detected track nunber does not natch the target value, a seek error will 
be posted, and this error nay be handled as is known in the art. Other 
errors, sudh as a mifflnatch between the servo sector counter and the TZD 
information (index and possible servo sector number bits) will be 
detected by safety logic 416, for action other parts of the drive* 
Such errors may be handled as data ID mis'-compares, and recovered by 
forcing the servo sector counter to align with the indu mark and 
repeating the operation. Finally, as will be described in greater detail 
telow, an isq^rtant input required for sector pulse logic 421 to 
continuously compute data sector locations is a servo^DSodulo count, ^e 
servo^tDodulo co\mt allows for a reduction in the total memory required 
for the format information by taking advantage of repetitive patterns in 
the format. 

ZXZ. Locating and Identifying Oat a fleotore 

Shown in Fig. 5 are the components reg^ired for sector ooiqputation. 
In general, there is provided a random access memory 504 and a set of 
registers designated as 506, connected to an address and data bus (not 
shown) - ^ese may reside within servo electronics 212, in format table 
422. Microprocessor 216 (or other electronics) stores information in the 
random access memory and in the registears, and then accesses this 
information in order to perform sector identification and location 
conputations. 

In particular, RAM 504 stores the information required to identify 
the data in each region in a given unique segment. For convenience of 
description the information fields are shown organized into a table 
format, although any appropriate data structure my be substituted. RAM 
504 is addressed by the region %d.thin the segmmt (equivalent to the 
servo sector number within the segment) • Olhe fields required for eadh 
region include DSlLen 508, DSUtlum 510, DSIV 512, NtimFull 514, DS2Len 516, 
and DS2V 518* DSlNum is the nunber, frosA the start of the segment, of the 
first data sector following the servo- In the preferred embodiment, this 
field contains a 7 bit value. DSlLen is the length in bytes of the first 
data section in the region. In the preferred embodiment, this field 
contains a 10 bit value. DS2Len is the length in bytes of the last data 
sectim in the region. In the preferred embodiment, this field contains 
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a 10 bit value. NmnFull Is the number of full (not split) data sectors 
in the region- In the preferred embodlTOent, this field contains a 3 bit 
value. DSIV is a flag, iriiich if set, indicates that the first data 
sector is split, and therefore that the value DSUien is valid. In the 
5 preferred entedinent, this field contains a 1 bit value. DS2V is a flag, 

vAxLdh if set, indicates that the last data sector is split, and therefore 
that the value DS2Le& is valid. In the preferred embodiment, this field 
contains a 1 bit value. 

Since every segment within a given zone has the same number of 
bytes, for each zone it is only necessary to store format information for 
a single segment. servo sector number within the segxpant (equivalent 

to the region number) is used to address the format infnmation for the 
appropriate segment. The value DSlNiim is included for performance 
reasons. Sector pulse logic 421 includes a data sector nuniber counter, 
which starts cotinting data sector pulses at index. As long as the servo 
electronics remain active, the data sector nuxiiber counter will be 
correct. However « when a zone switch occurs, the data sector nimiber 
counter must be preset. On the other hand, it is preferable to avoid 
waiting for index to start counting data sectors, as this causes a 
latency penalty. With the DSMUm value, the counter is preset at every 
servo sector, thereby avoiding additional latency. Further, this 
technique allows the disk drive to recover quickly from power saving 
modes, where much of the electronics is powered down when not performing 
data operations. Using the present embodiment, the data sector counter 
will be preset with the correct value at the first servo sector following 
the end of power savingt rather than at index. 

Prom the definition of the sector architectture shown in Fig. 3a, 
30 only the first emd last data sections in any given data region may 

contain partial sectors. Therefore, only the lengths of these two 
sections must be stored in the table; thus the inclusion of DSlLon emd 
DS2Len. Mlm^ll is the nuniber of ccn^lete data sectors in the data 
region. It is used to prevent the generation of false data sector 
35 pulses prior to the end of a region, where the end of a data sector may 

be close the start of to a servo sector, by disabling the data sector 
number counter once NuxnFull data sector pulses have been generated. It 
is also used to control the generation of data sector pulses for the data 
sectors which start within the region. DSIV and DS2V are used to 
40 indicate the validity of the DSlLen and X3S2Iien values. This is pronpted 

by the necessity to know if the first data section in a region is a 

1 



15 



20 



1€ 



prlx&ary section so that a read or write operation initiated at a servo 
sector will not be started on a secondary data section. For example, in 
region 308 the DSlNUm value after servo sector 312 is D2 for data section 
324. However, a read or write request for data seet« D2 must start at 
5 data section 322, therefore the servo electronics must ensure that data 

seetioA 324 is not mis'-identified as the start of data sector D2. 
Similarly, DS2V is used to indicate that the last data section is split 
fay a servo sector. l!he use of these flag values is preferred for 
perfoxaiance reasons, since they provide for a direct decode. However, it 
10 is apparent that the limited range of values for DSlLen and DS2Len allows 

for the use of specific values (e.g. 0] to provide the same function. 

Only the lengths of the first and last data sections in a region 
xnust be stored in the table because all other sections are necessarily 
15 full length. Data-section-split fleigs are required only for the first 

and last sections since all others must be con^lete. DSIV will be zero 
if the first section is primary (that is, not split) . DS2V is likewise 
used to initiate the split data sector functiw at the end of the last 
secticm if it is split. 

20 

It is to be noted that the above-described infomation xnay be 
stored in RAM nemory as shown in Fig. S, and addressed by the servo 
sector number within a segment. However, it is also possible to organize 
the information by data sector number, which may in turn be used to 
25 address the R»l* In this ewe the specific fields must change, but they 

still support the functions described above. Further, any or all of the 
above information may also be stored in any other convenient medium, such 
as in registers, flash memoicy, or any other storage device accessible to 
servo electronics 212. 

30 

i^ide from the above-^described information which is stored for eacQi 
region in a segment, additional information is required, for eaedi zone, 
to enable the servo processor to locate data sectors which cure not 
positioned immediately following a servo sector. In Fig. 5, this 

35 information is contained goierally in registers 50€, including ^ync Long 

register 520, Sync Short register 522, Pad Long register 524, Pad Short 
register 526, and Data Full register 528. Registers 520-528 are used to 
load the three counters in Sector Pulse Logic 421. All three counters 
(sync counter, data counter, and pad counter) are down counters whose 

40 input clocks are the current data byte clock. Only one counter is 

enabled at a time, in a sequence determined by the track format. 
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Additional inforanation for other operaticma is contained in n register 
530, Kdiich holds the reduced numbers of data sectors per tracic, si 
register 532 r which holds the reduced nuxBiber of servo sectors per tsrack, 
KDS register 534/ which holds the number of data sectors per tracks and 
DSkaw register 536, which holds the data sector skew value. 

Turning in particular to registers 520-528, Sync Long register 520 
cratains the number of byte clocks in VCO sync field 352, Sync Short 
register 522 cot tains the number of kyte clocks in VCO Resync field 368. 
In the preferred embodiment, this field is shorter than field 352? 
however, if the fields are of equal length then only Sync Long register 
520 is required. Pad hmg register 524 contains the nmhber of byte 
clocks in Data Pad field 356 when it is followed by VCO Sync field 352, 
Pad Short register 526 contains the nunber of byte clocks in Data Pad 
field 356 when it is followed by a servo sector. The Pad Long and Pad 
Short values are different since the servo sector contains W-R and Speed 
field 342, which shares some common function with Data Pad 356- Data 
Full register 528 contains the number of byte clocks in Data and ECC 
field 354, which is the total nusiber of data and BCC bytes in a data 
sector. 

During operation of servo electronics 212 in cooperation with RAM 
504 and registers 506, the sync counter is started following a servo 
sector. Prior to this, the sync counter is preloaded from ?ync Long 
register 520 if the value of DSIV is 0, and from Sync Short register 522 
if the value of DSIV is 1. Further, if DSIV is 0, data sector pulse 444 
is generated and the data counter is preloaded with the value in Data 
Pull register 528 • Otherwise it is loaded with the value in DSlLen. 
When the sync counter reaches 0, the data counter is started. If the 
nunber of data sector pulses generated in the region equals NumFull, then 
the pad counter is loaded with the value in Pad Short register 526; 
otherwise it is loaded with the value in Pad Long register 524. When the 
data sector counter reaches 0, the pad counter is started. When the pad 
counter reaches zero, the end of the current data sector has been 
reached. If the number of data sector pulses generated in the region 
equals HUmFull, then a servo sector follows. Otherwise a data sector 
pulse is generated, the data sector number counter is incremented, and 
the sync counter is preloaded with the value in Sync Long register 520. 
This process repeats tmtil the region is completed, which is determined 
by the generation of NuniPull data sector pulses. When the number of data 
sector pulses generated in the region equals NuniFull and DS2V is 1, then 
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the data counter is preloaded with the value in DS2V instead of with the 
value in Data Tull register 528* 

Three counters are used instead of one due to the types of fields 
being counted, to limit the nunber of top points on a single counter^ and 
to allow for eadh counter to be preloaded ^le another counter is 
running. It is to be noted that while a particular preferred counter 
arrangement has been disclosed, the above functicai can be iuiplemented 
using many alternative counter and register arrangeaaents. 

Using the above infoxnation, servo eleotronios 212 is able to 
locate the start of any data sector in a segment. Further, the sector 
number from index for a given data section may be determined using the 
equation: 

m 11] ^mxSGir^OSmnn'^ 1 ( ^ ) 

i^ere 52? fi J is the data sector number from index (zero beised) for the 
i'-th data sector in the segment, and SW is the segment number from index 
{zero based) * 

During operation of disk drive 202, read and write operations are 
received which require recording head 208 to be repositioned over various 
tracks and then to read or write various data sectors. Once recording 
head 206 is positioned over the appropriate track, the above equation is 
used to determine %Aien the appropriate data sector is passing \mder the 
head. In particular, the equation is used to cca^pute a current data 
sector number which is continuously compared with the data sector number 
requested for the read or write operation. If the values compare, the 
desired operation is performed. Since there are no ID fields, the data 
section lengths con^ted based on the data values described above 
identify the location of data in particular segments and regions. 

In the preferred ezobodiment, various ones of the above-described 
information fields are maintained in various storage areas in order to 
iniprove operational performance. For instance, the information for the 
current zone may be maintained in dedicated local storage analogous to 
registers 520-536 in order to avoid bus arbitration. The values may be 
reloaded from general storage such a^ RAM 217 after each zone switch. 
Hba disk format determines the amount of storage required to hold the 
values for a particular isqplementation. Since known implementations 
require 32 or fewer regims per zone, the local storage requirements for 
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the zone tables are 30 bits per region or 256 bytes per zonei including 
allowance for ECC« Tbus, in the preferred embodiment, high perfozmanoe 
nay be achieved without incurring a storage access penalty » 

IV- servo-Modttlo Counter 

In order to use the above-^deBcribed sector identifioation/loeation 
schema effectively, the system must be able to determine both a segment 
number and a servo sector number within the segment prior to performing a 
read or write operation. To avoid the latency penalty created by waiting 
for an index mark as a basis to compute the atove information, servo- 
modulo counter electronics are provided to generate this information 
c^tinuously, even after a head or zone switch. In the preferred 
eznbodimentt this is achieved using a hardware circuit whose inputs are m, 
Up servD (servo sector number) cmd DSlNum. 

The purpose of the servo-oodulo counter is to produce the 
quantities servo nod n and loxfservo/n) . The former is the remainder of 
aervo/n, the nuxober of servo sector n from the start of the segment, 
which is used as the address tar I»M--baaed zone table 504 described 
previously. The latter is the data sector number of the first data 
sector in the segment, hereinafter referred to as MB, the data sector 
base number « which is also the first term in equation (2) . Fig* € 
illustrates in flowchart form the operations required to perform these 
computations. At 602 the remainder value is initialized to the servo 
count- At 604, the quantity DSB is initialized to zero. At 606, a loop 
is entered which computes the value of servo mod n (remainder) by 
repeated subtraction until an overflow occurs. In particular, at 606 
temp, a temporary variable, is assigned the value of remainder - n (of 
eervo/n - n) . At 608, the underflow test is performed (tei^p < 0) . If an 
underflow is detected, the process is exited at 610. If no underflow is 
detected, the processing continues at 612, where the quantity m is added 
to DSB. Finally, at 614 the remainder is set equal to temp (the 
remainder minus n), and processing returns to 606. At exit point 610, 
both DSB (ax f eervo/n) ) and the remainder (servo mod n) have been 
CGOnputed. 

Shown in Fig. 7 is a schematic diagram illustrating an electronic 
circuit in accordance with the preferred embodiment of the present 
invention* The circuit ccnrputes the values of jnxfservo/n) and servo mod 
n in accordance with the process shown in the flowchart of Fig. 6 and 
described above. As in the flowchart, aezvo mod n is computed by 
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repeated subtraction which is halted by an underflow operatlan. Ohe 
circuit includes control logic 702, subtracter 704, adder 706, registers 
708 and 710, MDX 712, adder 714 and data sector nuniber counter 716. In 
operation of the servo modulo counter circuit, control logic 702 receives 
start signal 720 to begin a caaiputation, and produces done signal 744 
when conplet©. Register 708 stores the result of the repetitive 
subtractions and at the end of computations contains the correct value of 
servo »od n (the r«aainder) . Subtracter 704 receives ii^nit 738 from 
register 708 and input 726 (the value n) from register 530 (shown and 
discussed previously with reference to Pig. 5) . The ii^t to register 
708 is from MOX 712. IChe MUX allows either the numerator, servo 728, or 
the results of the jprevious subtraction to load register 708* !Che 
register load signal (not shown) comes from control logic 702, and is 
asserted once per subtraction operation. Underflow signal 742 is passed 
to control logic 702. If an underflow is detected, the register load 
signal is stopped, and the remainder value will be stable on 740. Control 
logic 702 also controls the output from MDX 712 to register 708 via 
select line 732. MDX 712 is configured such that the first subtraction 
uses current servo count 728 while subsequent subtractions use the 
intermediate results. Further, register 708 is located prior to 
subtracter 704 so that it contains the results of the prior subtraction 
when the loop exits, since the exit condition is an underflow. 

The value of jnxfssrvo/n) is ccaputed fay repeated addition of the 
quantity servo mod m for each subtraction operation performed in the 
modulo block. Adder 706 adds input 730 (the value m) from register 532 
(shown and discussed previously with reference to Pig- 5) and the result 
of the previous addition 746. intermediate values of the addition 

748 are stored in register 710 at the output of adder 706. The register 
load signal (not shown) comes from control logic 702, and is asserted 
once per addition PE»eration. Control logic 702 synchronises the addition 
and subtraction operations through the register load signals, thereby 
eliminating the need for a separate multiplier or an accumulator to 
coiE^te DSB (mrfservD/n) ) . When the operation is coioplete, D5B value 
746 produced lay the circuit may be used in accordance with equation 2 to 
generate the current data sector number • Specifically, result DSB 746 is 
passed to adder 714, along with DSlNUm 754, addressed by remainder 740. 
These values are added and output at 750 as the data sector nuaeiber firom 
index of the first data sector in the segment. Data sector number 
counter 716 is preloaded with a^er value 750 upon receipt of a load 
signal fron the control logic (not shown) , Data sector number counter 716 
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lDeremnt9 upon receiving data sector pulses 756, and outputs the currant 
sector nuBober at 752 « 

To avoid a latency penalty which would otherwise be created ppon 
5 head or track switches due to the time required to settle on the new 

tracOc, it is well known in the art to use cylinder and head skewing 
between disk surfaces and tracks o£ a data recording disk drive. 

A technique is provided for implementing this skewing by adjusting 
the value in data sector counter 716 to account for the skew« The raw 
(unskewed) current data sector number 752 is adjusted by subtracting the 
value in Dskew Register 536 from the current data sector number 752. 
This subtraction is performed modulo the value in NDS Register 534. ThB 
result is the current skewed data sector number which may be provided as 
input 442 to Data Sector Identifier 454. Finally, it should be noted 
that while this skewing technique has been described with reference to 
data sectors, it may also be used equally effectively to implement 
skewing on the basis of servo sector nuxnber in a manner analogous to that 
described above. 

V. ataggered ffey^yff Servo 

The use of a hardware-abased servo modulo counter in accordance with 
the preferred embodiment insures that no latency is added for head or 
zone switches. For a zone switch, the servo sector counter maintains 
count of the servo location. Once servo and data modulo values of m and 
n are changed, the section length and data sector nusbber will be correct. 
Similarly, for a head switch, once the aervo count is correct, the 
remaining values follow. 

30 For a disk drive ^^eh implements a staggered sector servo 

approach r the servo counter value must be set properly following a head 
switch in order to accoimt for the staggering « Fig. 8 illustrates, in 
cross -sectional view, a staggered sector servo disk drive. The disk 
drive is generally designated 802, and includes spindle 804 and diske 

35 806, 808 and 810. The locations of the servo sectors are shown 

schematically as black rectangles in two groups 820 and 822. The servo 
sectors are not vertically aligned, rather they are arranged diagonal to 
permit the servo writing of all surfaces of the disk drive in a single 
paes write per track. After using one head to write a servo sector on 

40 one surface, the next head (on the next surface) is activated and a servo 
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aeetor le written there » allowing nultlple sur£aees to be written In one 
revolution, decreasing the eervo write time and cost. 

To write a staggered sector servo pattern, the servo sector counter 
must be Bynchronlsed with the servo sector nuinbers on the siirfaoe being 
switched to. This function may ha accon^lished 1^ writing a siibset of 
the servo sector ninnber (possibly the entire sector nuzober) into the TXD 
infozination in position field 346* Alternatively, servo sector counter 
414 nay be \;^dated based on a loolcop table obtaining the stagger 
offsets. In the former ease, the servo sector nuinber read from the servo 
sector is decoded by AH detector 412 and passed to safety logic 416. 
Safety logic 416 uses this value to update servo sector counter 414. 

For exax^ple^ the entire servo sector number may be encoded in the 
TID. Following a head switch, safety logic 416 lases the read value to 
preload servo sector counter 414, ensuring synchronisation. In the 
lookup table case, a table of offsets is kept which is used to incresn^t 
or decrement the value in servo sector counter 414, An exeiqplary table 
is shown at 840, The table conprlses 3 columns, head shift d42, servo 
sector counter offset 844 and servo timing adjustment 846. Upon 
commencement of a head switch, the head shift value (plus being down, 
minus being up) is lised to look i^ the servo counter offset and timing 
adjustment. Offset values 844 are used to incr^oent or decnmnent servo 
sector counter 414. Timing adjustment values are used by timing logic 
420 to adjust for the new servo sector positions. For convenience, the 
values in column 846 are listed as fractions of the servo-'to-servo 
spacing. Thus, for example, if the current head is on the lower surface 
of disk 806, and a head switch to the upper stirface of disk 810 is 
desired, the head switch value would be 4-3 . From lookup table 840 the 
servo sector count Increment would be 0, and the servo sector timing 
adjustment would be 1/2 of the servo-to-servo spacing. The table 
construct shown In Fig. 8 also allows for more general offsets, such as 
skewing the index from surface to stirface. This would result in a unique 
value for each head shift value. Further, the table may be used in 
conjunction with encoding the servo sector number in the TID to add a 
further degree of reliability to the syst«a. Of course, this table may 
be stored in HAM or any other appropriate medium. 
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VI, Convttrtipq from t ,m ^cua 

As discussed previously, in order to find a requested data sector 
on & disk a received logical block address (LBA) oust be omiKverted into a 
2one, cylinder, head, sector (ZCBS) value. In general, this involves 
first converting the LBk, v^ch is the user identifier for the data 
seotw, into a pl^eie&l block address (FSA) which is a mapping of the 
into the plqrsical space of the disk drive. Ote aforsnentioned Hetzler 
application (07/727,680) teaches the use of a defect map and a basic 
process for performing the XiBA to PBA napping « However, since the LBAs 
for neighboring defects share most of their high order bits, much of the 
information stored in the defect nap is redundant, serving only to hamper 
performance and unnecessarily occupy BAM. ThB present invention includes 
a particular map which removes the high order bits of each LBA to 
minimize the bits required in representing each defect. The map takes 
account of skip sectors allocated on the disk, either due to defects or 
sparing, with use of a minimum amount of RAH and in a fashion that 
increases the performance of the disk drive. 

The map is iiEqplanented as a pair of tables known as a virtual track 
(VT) table — - which contains entries representing the mostly redundemt 
high order bits of the L6A — and a virtuea sector (VS) table — *fliieh 
contains entries representing only the low order bits of the LBA — . Wie 
output of the VT/VS table access, the PBA, is then located in a zone 
conversion table in order to develop coefficients for use in coi^puting 
the cylinder, head, and sector at whic^ to perform the desired operation 
on the requested data sector. Thus, two conversions are used, the first 
of vAiieh r^noves skip sectors and the second of v^ch provides the 
appropriate ZCHS value. The embodiment reduces the storage required for 
conversion to either two or one bytes per entry plus an offset based on 
the drive capacity and choice of one or two byte entry. The embodiment 
further reduces the magnitude of the search required to locate an LBA and 
thus the performance impact of the searching process. 

Shown in Fig. 9 is the LBA to PBA mapping isirc^itecture which forms 
the basis for the to PBA portion of the conversion process. In 
particular, the figure shows the LBA represented in binary form at 904, 
virtual track table 906, virtual sector table 908, and defect spare table 
910. As shown at 904, the LBA as received from the disk drive interface 
is first subdivided into two sections. The full length of the LBA in 
bits, shown as A, includes the number of bits in the high order portion 
required to hold the virtual track number, designated as B, as well as 
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the nuiober of bite required to hold the vlrtu&l sector nunibar, 
designated «is C. 

A virtual track is defined as a contiguous set of data sectors 
which have escactly 2^'^ good data sectors. A virtual track x&ay contain 
both good sectors and skip sectors or alternatively it nay contain only 
good sectors. All virtual tracks are contiguous with one another 
starting from a defined virtual track of zero at the beginning of the 
disk drive and running through the entire disk drive. Sub spaces of the 
disk drive may also be inaK>ed separately in the saine manner. ISie virtual 
track nuiBber ittay be obtained froro the Z£A either lay sinply tapping the 
high order bits of the LBA or by logically ehifting the LB& to the right 
by the quantity A-B shifts. A virtual sector is defined as a good sector 
contained within a virtual track- There are 2*"* different virtual sector 
numbers available. Thus, all virtual sectors within a virtual track are 
nuiobered consecutively starting at the first good sector in the track and 
ending at the last sector in the track. 

Oiven a subdivision of an xaA into a virtual track number and a 
virtual sector nuzober, the virtual track number is referenced into 
virtual track table 906 in order to obtain on index point into virtual 
sector table 908. The index point is used as a starting point in 
table 908 at which a secjuential search is commenced, v^lch search 
continues until a virtual sector number which is higher t h a n the 
searched- for virtual sector number is located in virtual sector table 908 
or the index exceeds the entry for the next virtual track. Once the 
impropriate entry is foimd, the PBA is collated as the received LBA pliis 
an index into VS table 908 corresponding to the final search entry. 

VT table 906 contains an entry corresponding to every virtual track 
in the disk drive. Each entry is at least B bits wide and contains a 
pointer into VS table .908. !Ehe arrangement of the table thus gives each 
entry two meanings. First, the entry value identifies the total number 
of skip data sectors prior to the virtual track represented the entry. 
Second r this same value represents the correct entry point into the 
virtual sector table at which the skip sectors are listed for the virtual 
track nuxober represented by the entry. In operation, VT table 906 is 
entered by indexing into it according to the value of the virtual 
track number, obtained from entry 904. The value found at the determined 
index point is then added to the start of VS table 908 to locate the 
first skip sector associated with the applicable virtual track. 
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Uhlike VT table 906 r VS table 908 does not contain an entiy for 
every virtual sector on the disk drive. In contrast, VS table 906 need 
only cmtain entries for skip sectors (defective sectors and/or spare 
first sectors) . Each entry in VS table 908 corresponds to the good 
virtual sector following skip sector. As discussed above, VS table 908 is 
entered at the index value established through use of VT table 906. 
Starting at that index value, a sequential search is conducted against 
the value of the C bite received from the low order of LBA value 904 
until a virtual sector nuzriber is located v^ich is greater than the value 
obtained from the low order C bits of 904, flMs greater-than virtual 
sector nuniber establishes the number o£ skips idiich mist be passed in 
order bo arrive at the correct virtual sector number. An offset value 
vhich is equal to the offset into virtual sector table 908 of the first 
entry which is greater than the sought-after virtual sector nuniber is 
added to the LBA to arrive at the PBA value unless the next virtual track 
starts where the index is, in which ease this offset/index is added to 
the PBA value. 

DS table 910 contains an entry for each entry in VS table 908. The 
purpose of DS table 910 is to distinguish the virtwl sector entries in 
V5 table 908 as either corresponding to defective data sectors, also 
known as bad blocks, or to spare data sectors, also known as spare 
blocks. In the preferred eicboddjoent, BS table 910 comprises a single bit 
entry corresponding to each entry of VS table 908, wherein the polarity 
of the bit in each entry is used to distinguish between bad blocks and 
spare blocks. It is to be noted that an advantage of DS table 910 is 
that this table does not need to be resident in RAM storage exc^t during 
reassignment operations. Reassignment operations occur when grown 
defects develop during use of the disk drive, at which time spare sectors 
are reassigned as active sectors, and the defective active sectors are 
reassigned skip sectors. Part of the reassignment operation involves 
changing bit values in DS table 910, in addition to various values in VT 
table 906 and VS table 908. Of course, in order to change values in DS 
table 910, this table must be resident in RAM accessible to the 
microprocessor. At all other times, DS table 910 need not be resident or 
readily accessible to the disk drive electronics, because there is no 
requirement that the electronics determine whether a sector identified 
in VS table 908 is bad or spare; rather it is only necessary for the 
electronics to detenaine that the sector is a skip sector. 
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Shown in Pig. 10 is a flowchart illustrating the LBA to PBA 
conversion ccat^utations . The conversion oozn^tationB perform three basic 
functions. First, they set the bounds on the search to be conducted 
through VS table 908. Hhis is acooBplished by exeminlng the virtual 
track nuniber entry identified in the LBA along with the succeeding 
virtual track number «itry in VT table 906 to establish starting and 
ending offsets in the virtual sector table. Second, once the bounds of 
the search are set, the conversion process sequentially searches through 
V5 numbers in the VS table until its position in the table corresponds to 
the starting point of the next virtual track (that is, the upperbound of 
the search) or a VS table entry greater than the C bits is found. %ird, 
as a criterion of the search, each virtual sector nuniber in virtual 
sector table 908 must be greater than or equal to its predecessor unless 
a virtual track boundary is crossed, at Which point searching is ended. 

With particular reference to Fig- 10, the variable D is taken to 
represent the quantity A-B, ^ere A is equal to the number of bits in the 
LBA while B is equal to the zunsber of bits in the virtual track number. 
•Thus, D corresponds to the nuniber of right-hand shifts of the LBA 
required to obtain the virtual track number. The variable E represents 
the quantity 2^-1, where c is equal to the number of bits in the 
virtual sector number. Ttws, E siiqply provides an AND mask for use in 
determining the virtual sector nuBober, It is to be noted that the values 
of D and E are established according to system parameters. For instance, 
since most modern microprocessors handle bits in multiples of 8, it may 
be desirable to establish D and B so that all values are provided in 
multiples of 8 bits. Finally, p refers to the present offset in the 
virtual sector table. 

The flow chart of Fig. 10 is entered at 1004, where VW is set 
equal to the LBA shifted right by a quantity of D bits. Next, at 1006, 
the virtual sector number is set equal to. the I£A ended with B. Thus, at 
this point the logical block address has been separated into its virtual 
track nuniber and virtual sector nuniber ccoqponents. Next, at step 1008, 
the present offset into the virtual sector table is set equal to the 
value found in the virtual track table at the virtual track number 
offset. This establishes a starting point for ftirther searching in the 
virtual sector table. Next, at step 1010, the value of S is set to the 
next virtual track number (the iqsper bound of the search to be executed 
on the virtual sector table) . 
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At 1012, a loop is entered in which a test is performed to 
determine whether the end of the virtual track has been reached. It is 
to be noted that if this case occurs on the first iteration through the 
loop, the result would indicate that the present track contains no 
5 defective sectors. If the end of the track has not been reached, at 1014 

a second test is perfomed in ^ch it is determined whether the virtual 
sector being searched for still exceeds the virtual sector entry being 
tested in the virtual sector table. If the result of the test is 
positive, this Indicates that the sought after index has not yet been 

10 located. In this case step 1016 is executed to iner^nent the present 

offset into the virtual sector table to the next virtual sector table 
entry. After this, control is returned to the beginning of the loop at 
1012. If the result of the virtual sector nusiber comparison conducted at 
step 1014 is negative, this indicates that the sought-after virtual 

15 sector index has been located in the virtual sector table. The effect on 

the flow control is the same as if the end of the track is detected at 
step 1012, and results in entry to step 1018. At 1018^ the search is 
finalized by setting the PBA equal to the LBA added to the value of the 
present offset in the virtual sector table. Finally, the process is 

20 exited at 1020. 

An important advantage is achieved through the use of overlap 
between certain portions of the virtual track number and the virtual 
sector nximber. This overlap feature can be seen in the definition of the 

25 I*BA shown at element 904 in Fig. 9 with reference to the B bits and C 

bits defining the virtual track number and the virtual sector number, 
respectively. When such an overlap is present, a portion of the virtual 
sector number corresponds to the least significant bits of the virtual 
track VMotoBT^ This overlap is intentionally provided in order to ixnprove 

30 the mapping efficiency from the IjBA to the PBA. The overlapping bits 

between the virtual track number and the virtual sector number give the 
virtual sectors the ability to distinguish between adjacent and near}:^ 
virtual tracks without having to refer back to the virtual track table. 
Me amount of overlap between the virtual track nuibber and the virtual 

35 sector number establishes the quantity of virtual tracks that may be 

distinguished from one another using a single virtual sector nunber. 
Since the entries In the virtual sector table occur in increasing 
numerical order, so long as there is at least one skip sector represented 
in the virtual sector table within the quantity of virtual tracks that 

40 can be distinguished using a single virtual sector number, the virtual 

sector table alone can be used to detect all changes in the virtual track 
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Dumber and indeed can be further used to count tbe virtual track nuniber 
associated with the various entries in the virtual sector table, oams, 
the search through the virtual sector table nay bo performed without 
having to revisit the virtual track table each tine a virtual track 
boundary is crossed* 

A second advantage of encoding some of the least significant bits 
of the virtual track numbers into the virtual sector numbers becomes 
app„3^t ^en cornputing absolute distances between skips across track 
boundaries. For two skips which are separated by one or more track 
crossings, so long as the distance between them is within the resolution 
of the overlap bits provided in the virtual sector, the virtual sector 
value for one skip sector can be subtracted from the other to establish 
an absolute number of sectors between the skips. Thus, absolute distance 
computations may be performed across track boundaries also without 
reference to the virtual track table* 

Once the physical block address has been con^nited, a seccwid 
conversion takes place in which the PBA is further converted to sons, 
q^linder, head, and sector location. Fig- 11 illustrates the zona 
conversion storage con«>onents required to initiate the conversion process 
in a zone bit recording disk drive- The table is generally designated as 
1104 and is preferably stored in RAMr hut may alternatively be stored on 
any other ccmvenient media* Zone table 1104 includes three columns, aone 
VBk column 1110, zone cylinder column 1112^ and zone sector column 1113. 
Zone table 1104 includes an entry for each zone in the disk drive. The 
first column of each entry, zone PBA 1110, identifies the starting PBA of 
that zone, and is used to determine which zone a desired PBA is located 
in. Thus, the top entry in the table would identify the first PEA in 
zone 1 of the disk drive, etc. The sought-after PBA number is compared 
with each zone PBA entry until the zone containing the PBA is located* 
The corresponding entries in zone cylinder column 1112 and zone sector 
column 1113 are then used to perform the converei«i cooiputations which 
will be described below. 

Pig. 12 illustrates in flowchart form the steps which are 
performed, once the zone conversion storage components have been located, 
to convert from PBA to ZCHS. At step 1204, the z«ie table is searched 
for the sought-after PBA number to retrieve the zone EBA, zone cylinder, 
and zone sector entries as described with reference to Pig. 11. At step 
1206, zone PBA is subtracted from RBA to determine how many physical 
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blocks (eecftors) into the zone the desired EBA resides. A PBA offset 
into the zone is rettimed from this operation. At 1208, the PBA offset 
is divided by the number of sectors per track. Uie modt or remainder of 
this operation is designated as the starting sector nuniber of the data 
S transfer. At step 1210, the quotient of the sane division process is 

taken as the track offset f rooa the start of the sone at ^ch the data 
transfer is to begin. At 1212, the absolute cylinder nuttiber which starts 
the data transfer is computed by dividing the track offset by the number 
of heads in the disk drive to produce a cylinder offset which is then 
10 added to the starting cylinder of the zone. Finally, at 1214 the 

remainder, or mod of the same division provided in 1212 is taken as the 
selected head for the start of the data transfer. At this point the 
process exits at 1216, having catputed the zona, cylinder, head, and 
sector at vAiidh to begin the data transfer. 

15 

One beneficial result of decoupling the 1^ to ZCHS conversion 
process into two stages is a two step mapping process which significantly 
reduces the number of spares that roust be allocated across the disk drive 
to handle grown defects occurring in the field. The two step LBA to ZCHS 

20 process in turn allows the allocation of skip sectors to be broken into a 

two step process. First, sourface analysis testing (SAT) is performed 
across the entire disk drive to determine the factory defect locations 
before the disk drive is shi^ed from the factory. The defect locations 
are mapped into a virtual sector tcOdle inserting skip sectors in 

25 numericeQ order. Also, a virtual track table is created and updated as 

required by incruoenting each virtual track entry following that track in 
which the error is detected. Second, after SAT is complete, spare 
locations are sprinkled evenly across the disk at distances consistent 
with the probability of a grown defect. It is to be noted that the 

30 probability of a grown defect, and thus the density of spares, may vary 

as a fimction of position on the disk. The result is that sparing is 
reduced to minimal levels. 

Given the above scheme for sparing, two alternative anbodiments for 
35 reassignment of sectors are presented. Both reassignment techniques are 

intended to map a spare sector into the logical address space of the disk 
drive as well as to map the defective sector into the virtual sector 
table and, if necessary, the virtual track table, in order to establish 
the defective sector as a skip sector. 
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Tor either technique the re^seigximent process begins by 
identifying the closest available spare sector (to be used as the 
reaseigiunent sector) • This involves accessing the OS table emd searching 
both foruard and baiofcHard from the entry closest to the defect until a 
spare entry is found. The locatione of the forward and bac]cwa3rd entries 
are subtracted from the defect location, and the lowest absolute value 
result is used to select the re-assigned sector- Once the re-assignment 
sector has been identified, one of the tvio re-aesignment techniques is 
applied* 

Turning to the first, the original tables are left unmodifiedr and 
a separate list of re'-assigned sectors is maintained. This separate list 
c<Mitains sectors chosen from the sprinkle list which have been used as 
re-assigned sectors. The list is in the form of a map which includes a 
first column representing grown defective ZCHS values and a second 
corresponding column representing new ZCHS values The list itself m^ 
be organized either by LBA nmtiber or ZCHS number. If it is organized by 
hBk ntSB&>ex, it is checked before translation f ran USA to In this 

c€ise, the liet entries are interpreted to indicate which LBAs are mapped 
out and ndiat new LBAs th^ are mapped to. If the list is organized 
according to ZCHS values, then it is referenced after translation from 
liBA to PBA and froni PRA to ZCHS, and its entries are interpreted to 
indicate Which ZCHS values are mapped out and what new ZCHSs th^ are 
mapped to« In any event, when the defective reassigned sector is 
encountered during a data transfer operation, a second seek is executed 
to the assigned spare location and the data is read or written there. 
However, as discussed above, since the spares are sprinkled throughout 
the disk drive and the drive has selected for use the sprinkled spare 
nearest the defective re-assigned sector, the length of the seek is 
minimized and performance is thereby improved. 

The second re-assignment technique effectively r^laces the grown 
defective spare with the selected re-assign spare in the virtual track 
and virtual sector tables. The virtual sector table is modified by 
inserting a new skip sector at the grown defect and then shifting all 
values between the grown defect and the reeissigned sector. If the 
closest spare is across a track boundary from the defect, the virtual 
track table is also updated to indicate the pointer changes. Thus, by 
sing;>ly shifting LBAs in the virtual sector table between the defect and 
the reassigned sector, the spare takes the logical place of the defect 
and no performance degradation is ea^erienced thereafter. 
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It is to be noted that the skip sector conversion schema has the 
additional advantageous property of operating in the presence of skewing 
without further modification- Where skewing is in effect, prior 
computations which ccaipute sector nuaiber are considered to be with 
reference to unskewed sectors. Cmversion to skewed sector then occurs 
outside the conversion process, as was described previously. 

One xoodification to the above-presented embodijoent , which may be 
useful in cases where simplified mapping is desired, is to use a single 
table conversiM process which naps directly from LBA to ZCHS, The table 
entries still require three or four bytes as in the prior art, however 
the new table construction is based cm LBAs adjusted ly table location. 
fUma, the table contains LBAs Which directly follow a given skip. The 
advantage of this a»roach is that the table look-up process requires 
only a simple single level search, either sequential or binary. The RAM 
requirement is fairly small so long as the number of skips in the system 
is kept small. However, for large modem disk drives the storage 
requirement e3^>ands rapidly as the number of defects increases, thereby 
overwhelming the utility of this approach. 

It is also to be noted that the skip sector mapping technique 
disclosed in this section is useful beyond the realm of no-ID disk 
drives- In fact, this technique is considered applicable to any disk 
drive in which benefit may be obtained from knowing conclusively at the 
beginning of every seek operation exactly what the final target zone, 
cylinder, head, and sector are* Itous, in all disk drives, Including 
those using ID fields and those using no ID information, the disclosed 
LBA to ZCHS mapping avoids the requirement to slip heads in order to 
handle spares and defects. Moreover, the system leads to easy 
inclement at ion of just-in-time seek profiles, where knowledge of the 
exact seek destination is used to plan the seek trajectory so that the 
head settles on track just before the desired sector arrives at the head. 
Finally, the system allows for implementation of seek reordering 
including latency minimization, since the exact seek destination is known 
before seeking. 

Most In^rtantly, it should be noted that while the above 
description has focussed on partitioning the LBA into two portions, the 
concept may easily be extended to three or more partitions. For example, 
a virtual cylinder partition may be added which contains neighboring 
virtual tracks. This becomes advantageous as the number of virtual 
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tracks beccmes large^ since it reduces the amount o£ storage required for 
the virtual track table. Thus, in general the loai^ing s^ema preeented 
above should be taken to encoi^pass n-level hierarchical storage of skip 
sectors* 

5 

VXX. conclnsion 

A further advantage of the preferred embodiment hardsreire design 
lies in its built-in power management features. Since the servo-nodulo 
count block actually computes the modules, the system requires only a 

10 single servo sector time fw initialleation. The field length counters 

in sector pulse logic 421 must operate only during read axid write nodes , 
and may be powered down otherwise « Thus, in a low power implementation 
of the present Inventim, much of servo electronics 212 and formatter 
electronics 215 is powered down between read and write operations « 

15 Typically, timing logic 420 is active during this time, and generates 

signals to activate AH detector 412 and other electronics at eac3i servo 
sector. Since the servo sector counter is active, a read or write 
operation lasy commence following the nesct servo sector. If even greater 
power savings is desired, an additional stage may be added in ^ch the 

20 servo sector counter and associated electronics are powered down. In 

this mode, the system must wait for an index to initialize itself if the 
full servo sector number is not encoded within the TID. If it is 
encoded, the system need only wait for the next servo sector - 

25 While the embodiment has been described with reference to data 

sectors which are shorter than the data regicms separating servo sectors, 
it is to be noted that the invention is equally applicable to the 
oroosite case — that is, a sector size or servo spacing selected such 
that the data sector length exceeds the data region length. This may 

30 occur in an implementation which uses closely-spaced servo sectors for 

performance or other reasons. It may also occur where the data sector 
else is chosen to be relatively large for use in applications dealing 
with long blocks of information, such as multimedia presentations and 
scientific data. The result of the data sector size exceeding the data 

35 region size is that a single data sector may span two or more servo 

sectors. This is handled seemlessly according to the invention as 
disclosed above by simply programming the register and RAM values 
accordingly. 

40 VThile the preferred embodiment hardware design uses a servo modulo 

counter to reduce memory requirements, it is apparent that the segment 
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infomation may be expanded to store the information for an entire track. 
In this case, there is no need for the servo modulo counter, since RAM 
504 will be addressed directly by servo sector nuiriber. Such a design 
uses more RAM than the preferred enbodiflientr but will have simplified 
5 hardware. •Phe choice of designs depends on factors such as circuit cost 

for the two ia^plementations. Further, the data in RAH 504 may be 
organised to allow addressing by values other than the servo sector 
nundder. Specifically, the data sector nuniber nay be used to address the 
table* 

10 

Further, it is to be noted that in some iinplementations it may be 
judged beneficial for error handling purposes to include some portion of 
the LBA in each data sector. This allows for LBA verification during 
read operations, but is of no use during write operations since the 

15 sought-after sector is being overwritten rather than read. Accordingly, 

IiBA encoding in data sectors is not to be considered as analogous to ID 
information encoding in data sectors. Moreover, it is intended that the 
removal or exclusion of ID information as discussed above encompasses an 
implementation %^ich removes the ID from data sectors information, but 

20 includes the LBA. 

It is also apparent that the locations of the various functions 
shown in the electronics may be altered, and that software may be 
substituted for some of the hardware shown- It is further apparent that 

25 while the preferred embodiment has been described in the context of a 

sone recording format, the invention may be applied to other complex 
formats i^ere the nuniber of data sectors on a track is not equal to the 
number of servo sectors on a track, so long as the format details are 
known to the disk drive. Moreover, the terms register and RAM should be 

30 viewed as interchangeable, and the specific locations of the registers 

and RAM as unimportant* For exai[$)le, registers 506 and RAM 504 may be 
located within RAH 217 instead of format table 422. Finally, it should 
be noted that while the values and tables described above are stored in 
RAM and registers during cyperation of the disk drive, they must be stored 

35 in non-volatile storage when the drive is not operating. Any non- 

volatile storage may be used, but it is preferred to store the 
information on the disk drive itself. The use of modifiable storage 
{i.e., the disk drive) allows for the disk drive to alter its own format 
without need for external intervention^ 
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While the invention has been particailarly described and illustrated 
with reference to a preferred embodiment, it vill be understood 1^ those 
skilled in the art that changes in the description and illustratiois may 
be made with respect to form and detail without departing from the seags 
5 of the invention. Accordingly , the present invention is to be 

considered as encompassing all modifications and variations coming within 
the scope defined by the following claims. 
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1. A hierarchical sector nap for napping out skip sectors , in a disk 
drive having a data recording disk with radially spaced tracks and 
cireunferentially spaced sectors, the hierar^oal sector loagp having 
entries arranged in groups according to sheared logical address bits, the 
groi:qps having the shared bits omitted front the entries. 

2. A disk drive hierarchical sector map as claimed in claim 1, wherein 
the groups are indexed from a higher level in the hierarchy according to 
at lea^t some of the shared logical address bits. 

3. A disk drive hierarchical sector nap M claimed in claim 2, udiarein 
a high order portion of the logical address is used to select an entry in 
the higher level of the hierarchy. 

4. A disk drive hierarcdiical sector map as claimed in claim 3, wherein 
a low order portion of the logical address is used to search within an 
indexed group. 

5. A disk drive hierarchical sector map as claimed in claim 4, wherein 
the low order portion of the logical address overlaps the high order 
portion of the logical address. 

6. A disk drive hierarchical sector map as claimed in any preceding 
claim, wherein the hierarchical sector map is maintained in nonvolatile 
memory accessible to the disk drive. 

7. A system for mapping aroiond skip sectors in a disk drive having a 
data recording disk with radially spaced tracks eund circumf erentially 
spaced sectors, comprising; 

a first sector mapping table having entries grouped according 
to track identifiers associated with the entries, the entries 
including a first subset of logical address bitsr and 

second sector napping table having entries arranged 
sequentially according to a second subset of logical address 
bits, the entries including index references to groups o£ 
entries in the first sector napping table. 
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8. A systoa as claimed in claim 1, wherein a high order portion of the 
logical address is used to select an entry in the second sector mapping 
table. 

9. A system as claimed in claim «, wherein a low order portion of the 
logical address is used to search within an indexed groi^ of entries in 
the first sector naming table. 

10. A system as claimed in claim 9, wherein the low order portion of 
the logical address overlaps the high order portion of the logical 
address* 

11. A system as claimed in ai^ of claims 7 to 10, iK^ereln the entries 
In the second sector mapping table identify quantities of skip sectors 
accumulated up to the disk locations represented 1^ the indexed groups in 
the first sector mapping table. 

12. A system as claimed in any of claims 7 to 11, wherein the entries 
in the first sector mapping table represent any of defective sectors and 
spare sectors. 

13. A system as claimed in claim 12, further comprising & third table 
having entries corresponding to the entries in the first sector mapping 
table, the entries in the third table Indicating whether the 
corresponding entries in the first table r^esent defective sectors or 
spare sectors. 

14. A method for converting a logical address to a physical address in 
a disk drive having a data recording disk with radially spaced tracks and 
circumferential ly spaced sectors and a head capable of reading 
information from the data recording disk, the method coiqprising the steps 
oft 

receiving a requested logical address; 

selecting a first subset of bits from the logical address; 
referencing the first subset of bits into a first sector 
mapping table to select a first index value; 
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referencing the first index value into a second sector 
napping table to select a search start location; 

selecting a second subset of bits from the logical address; 

searching the second sector mapping table, starting at the 
search start location, for a value anatching the value of the 
second subset of bits; 

upon completion of the search, cofliputing a second index value 
associated with the xaatching second table value; and 

combining the second index value with the logical address to 
obtain the physical address. 

15. A method as claimed in claim 14, herein the first subset of bits 
is selected from a high order portion of the logical address. 

16. A method as claimed in claim IS, herein the second subset of bits 
is selected froaa a low order portion of the logical address. 

17. A method as claimed in claim 16, wherein the first subset of bits 
overlaps the second subset of bits. 

18. A method as claimed in any of claims 14 to 17, wherein the entries 
in the second sector mapping table represent any of defective sectors and 
spare sectors. 

19. A data recording device substantially as heretofore described with 
reference to Figures 2 to 12. 
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